Apollonius Solutions in Rd
نویسنده
چکیده
Voronoi and related diagrams have technological applications, for example, in motion planning and surface reconstruction, and also find significant use in materials science, molecular biology, and crystallography. Apollonius diagrams arguably provide the most natural division of space for many materials and technology problems, but compared to Voronoi and power diagrams, their use has been limited, presumably by the complexity of their calculation. In this work, we report explicit equations for the vertices of the Apollonius diagram in a ddimensional Euclidean space. We show that there are special lines that contain vertices of more than one type of diagram and this property can be exploited to develop simple vertex expressions for the Apollonius diagram. Finding the Apollonius vertices is not significantly more difficult or expensive than computing those of the power diagram and have application beyond their use in calculating the diagram. The expressions reported here lend themselves to the use of standard vector and matrix libraries and the stability and precision their use implies. They can also be used in algorithms with multiprecision numeric types and those adhering to the exact algorithms paradigm. The results have been coded in C++ for the 2d and 3d cases and an example of their use in characterizing the shape of a void in a molecular crystal is given.
منابع مشابه
A TAXICAB VERSION OF A TRIANGLE' S APOLLONIUS CIRCLE
One of the most famous problems of classical geometry is the Apollonius' problem asks construction of a circle which is tangent to three given objects. These objects are usually taken as points, lines, and circles. This well known problem was posed by Apollonius of Perga ( about 262 - 190 B.C.) who was a Greek mathematician known as the great geometer of ancient times after Euclid and Archimede...
متن کاملOn Three Circles
Abstract. The classical Three-Circle Problem of Apollonius requires the construction of a fourth circle tangent to three given circles in the Euclidean plane. For circles in general position this may admit as many as eight solutions or even no solutions at all. Clearly, an “experimental” approach is unlikely to solve the problem, but, surprisingly, it leads to a more general theorem. Here we co...
متن کاملApollonius tenth problem via radius adjustment and Möbius transformations
The Apollonius Tenth Problem, as defined by Apollonius of Perga circa 200 B.C., has been useful for various applications in addition to its theoretical interest. Even though particular cases have been handled previously, a general framework for the problem has never been reported. Presented in this paper is a theory to handle the Apollonius Tenth Problem by characterizing the spatial relationsh...
متن کاملSpellbinding Performance: Poet as Witch in Theocritus' Second Idyll and Apollonius' Argonautica
متن کامل
The Farey structure of the Gaussian integers
Arrange three circles so that every pair is mutually tangent. Is it possible to add another, tangent to all three? The answer, as described by Apollonius of Perga in Hellenistic Greece, is yes, and, indeed, there are exactly two solutions [oP71, Problem XIV, p.12]. The four resulting circles are called a Descartes quadruple, and it is impossible to add a fifth. There is a remarkable relationshi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1512.08846 شماره
صفحات -
تاریخ انتشار 2015